x=1
y=1
array=set()
n=input('n')
for i in range(n):
    array.add(x)
    array.add(y)
    x=x+y
    y=x+y
num=' '.join(array)
print(num)
    